Multi-item capacitated lot-sizing problems with setup times and pricing decisions
نویسندگان
چکیده
منابع مشابه
Multi-Item Capacitated Lot-Sizing Problems with Setup Times and Pricing Decisions
We study a multi-item capacitated lot-sizing problem with setup times and pricing (CLSTP) over a finite and discrete planning horizon. In this class of problems, the demand for each independent item in each time period is affected by pricing decisions. The corresponding demands are then satisfied through production in a single capacitated facility or from inventory, and the goal is to set price...
متن کاملSolving Multi-Item Capacitated Lot-Sizing Problems with Setup Times by Branch-and-Cut
Instances of the multi–item capacitated lot–sizing problem with setup times (MCL) often appear in practice, either in standard form or with additional constraints, but they have generally been difficult to solve to optimality. In MCL demand for multiple items must be met over a time horizon, items compete for a shared capacity, and each setup uses up some of this capacity. In this paper we use ...
متن کاملSolving Multi - Item Capacitated Lot - Sizing Problems with Setup Times by Branch - and - Cut 1
We study the multi–item capacitated lot–sizing problem with setup times (MCL). This model appears often in practice, either in its pure form or with additional constraints, but it is very difficult to solve to optimality. In MCL demand for multiple items must be met over a time horizon, items compete for a shared capacity, and each setup uses up some of this capacity. By analyzing the polyhedra...
متن کاملMIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs
We address a multi-item capacitated lot-sizing problem with setup times that arises in real-world production planning contexts. Demand cannot be backlogged, but can be totally or partially lost. Safety stock is an objective to reach rather than an industrial constraint to respect. The problem is NP-hard. We propose mixed integer programming heuristics based on a planning horizon decomposition s...
متن کاملThe multi-item capacitated lot-sizing problem with setup times and shortage costs
We address a multi-item capacitated lot-sizing problem with setup times and shortage costs that arises in real-world production planning problems. Demand cannot be backlogged, but can be totally or partially lost. The problem is NP-hard. A mixed integer mathematical formulation is presented. Our approach in this paper is to propose some classes of valid inequalities based on a generalization of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Naval Research Logistics (NRL)
سال: 2009
ISSN: 0894-069X
DOI: 10.1002/nav.20394